package com.zf.search;

public class FibonacciSearch {
    public static int maxSize = 20;
    public static void main(String[] args) {
        int[] arr = {1, 8,  10, 89, 1000, 1000, 1000, 1000, 1234};
    }

    /**
     * 因为后面我们 mid=low+F(k-1)-1，需要使用到斐波那契数列，因此我们需要先获取到一个斐波那契数列
     * 非递归方法得到一个斐波那契数列
     * @return
     */
    public static int[] fib(){
        int[] f = new int[maxSize];
        f[0] = 1;
        f[1] = 1;
        for (int i = 2; i < maxSize; i++) {
            f[i] = f[i - 1] + f[i - 2];
        }
        return f;
    }

    /**
     *斐波那契查找算法-非递归
     * @param a 数组
     * @param key 需要查找的值
     * @return 返回对应的下标 如果没有就返回-1
     */

}
